Sufficient Conditions for Two Tree Reconstruction Techniques to Succeed on Sufficiently Long Sequences
نویسنده
چکیده
The reconstruction of evolutionary trees (phylogenies) from DNA sequence data is a central problem in biology. We describe simple sufficient conditions for two tree reconstruction methods (maximum parsimony and maximum compatibility) to correctly reconstruct a tree when applied to sufficiently many sequence sites generated under a simple stochastic model.
منابع مشابه
Exact sequences of extended $d$-homology
In this article, we show the existence of certain exact sequences with respect to two homology theories, called d-homology and extended d-homology. We present sufficient conditions for the existence of long exact extended d- homology sequence. Also we give some illustrative examples.
متن کاملFast and Reliable Reconstruction of Phylogenetic Trees with Very Short Edges∗ (Draft)
Phylogenetic reconstruction methods deal with the problem of reconstructing a tree describing the evolution of a given set of species; this is usually done using sequences of characters (e.g. DNA) extracted from these species. A central goal in the design of these methods is to be able to guarantee accurate reconstruction (with high probability) from short input sequences. Under common models o...
متن کاملMODIFIED RADICAL MASTOIDECTOMY: TECHNIQUES TO DECREASE FAILURE
The aims of surgical treatment for cholesteatoma include complete removal of disease and formation of a dry, self cleaning ear in addition to hearing reconstruction. This presentation concentrates on techniques of open mastoid surgery or modified radical mastoidectomy to achieve a well-constructed cavity. This study analyzes both primary and revision mastoid surgery referred to the author. ...
متن کامل"Divergence problem" in estimating temperature based on tree rings (Case study: Juniper mountainous habitats in northern Kerman province)
Introduction The study of tree rings is one of the most widely used methods of climate reconstruction for centuries and millennia, but the occurrence of climatic anomalies such as global warming in recent decades has caused divergence problem in the series of tree rings in some areas. Which challenges the ability of this proxy to regenerate the climate. The “divergence problem” is the differen...
متن کاملAssessment of relationships between Iranian Fritillaria (Liliaceae) Species Using Chloroplast trnh-psba Sequences and Morphological Characters
The genus Fritillaria comprises of 165 taxa of medicinal, ornamental and horticultural importance. Evolutionary relationships in this genus is an interesting research area, attracting many researchers. In this study, phylogenetic relationships among 18 native to endemic species in Iran belonging to four subgenera Petilium, Theresia, Rhinopetalum and Fritillaria, are assessed using chloroplast t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 14 شماره
صفحات -
تاریخ انتشار 2001